This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
H04B 1/707 



Al 



(11) International Publication Number: 
(43) International Publication Date: 



WO 00/39940 

6 July 2000 (06.07.00) 



(21) International Application Number: PCT/GB99/04396 

(22) International Filing Date: 23 December 1999 (23.12.99) 



(30) Priority Data: 
9828602.4 



23 December 1998 (23.12.98) GB 



(71) Applicant (for all designated States except US): CADENCE 

DESIGN SYSTEMS INC. [US/US]; San Jose Corporate 
Headquarters, San Jose River Oaks Campus, 555 River Oaks 
Parkway, San Jose, CA 95134 (US). 

(72) Inventor; and 

(75) Inventor/Applicant (for US only): LUXFORD, Gregory, Vin- 
cent [GB/GB]; 2 Doris Street, Newmarket, Suffolk CB8 
OLD (GB). 

(74) Agents: BUTCHER, Ian, James et al.; A.A. Thornton & Co., 
235 Hign Holborn, London WC1V 7LE (GB). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CU, CZ, DE, DK, EE, ES, FI, GB, 
GD, GE, GH, GM, HR, HU, ID, LL, IN, IS, JP, KE, KG, 
KP, KR, KZ, LC, LK, LR, LS. LT, LU, LV, MD, MG, MK, 
MN, MW, MX, NO, NZ, PL, PT, RO, RU, SD, SE, SG f 
SI, SK, SL, TJ, TM, TR t TT, UA, UG, US, UZ, VN, YU. 
ZA, ZW, ARIPO patent (GH, GM, KE, LS, MW, SD, SL, 
SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, BY, KG, KZ, 
MD, RU, TJ, TM), European patent (AT, BE, CH, CY, DE, 
DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE), 
OAPI patent (BF, BJ, CF, CG, CI, CM, GA, GN, GW, ML, 
MR, NE, SN, TD, TG). 



Published 

With international search report. 



(54) Title: CODE TRACKING LOOP FOR A SPREAD-SPECTRUM RECEIVER 




(57) Abstract 

Circuitry for direct-sequence spread-spectrum receiver function to synchronise a locally generated code sequence with a received 
signal by generating the local code at a fixed rate while applying a variable delay to the received signal to achieve synchronisation. This 
arrangement simplifies the means generating the local code as it can simply run at a fixed rate. 



FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCT on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovenia 


AM 


Armenia 


FI 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 


Bosnia and Herzegovina 


GB 


Georgia 


MD 


Republic of Moldova 


TC 


Togo 


BB 


Barbados 


GH 


Ghana 


MG 


Madagascar 


TJ 


Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


Turkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


BG 


Bulgaria 


HU 


Hungary 


ML 


Mall 


TT 


Trinidad and Tobago 


BJ 


Benin 


IB 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


YU 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


a 


C6te d' I voire 


KP 


Democratic People's 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


PT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Lucia 


RU 


Russian Federation 






DE 


Germany 


U 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SB 


Sweden 






EE 


Estonia 


LR 


Liberia 


SG 


Singapore 







WO 00/39940 PCT/GB99/04396 

1 

CODE TRACKING LOOP FOR A SPREAD-SPECTRUM RECEIVER . 



TECHNICAL FIELD OF THE INVENTION 

The present invention relates to the generation of pseudo-random 

5 binary sequences (PRBS), or pseudo-noise (PN), for use as the de-spreading codes 
in a direct-sequence spread-spectrum (DS-SS) receiver in a DS-SS 
communications system. 

More particularly, the present invention presents a new form of code 
generation tracking loop and an associated method of code tracking which can be 

10 used to align and synchronise the received pseudo-noise waveform with the 
generated PN code sequence to allow the received PN waveform to be de-spread 
into the required information signal. The tracking loop of the present invention is 
particularly suitable for use in DS-SS receivers with a RAKE architecture to 
compensate for multi-path signal propagation. 

15 DESCRIPTION OF THE PRIOR ART 

Spread spectrum communications techniques such as direct sequence 
spread spectrum (DS-SS) and frequency -hopping spread spectrum (FH-SS) have 
been popular in various military applications for many years, primarily due to the 
increased communications security that such arrangements provide. In recent 

20 years, however, direct sequence spread spectrum techniques have also been 
considered for various civil and commercial uses, most notably within the field of 
mobile communications based on code division multiple access (CDMA). DS-SS 
is particularly attractive for use within this application because of its inherent 
capabilities to mitigate the interference effects of, for example, multi-path signal 

25 propagation, simultaneous multi-user access, multiple cell sites, and multiple 
media. 

The basic operational characteristics of a DS-SS system are well 
known in the art, but for completeness the following brief overview is provided. 

Within a DS-SS system, a baseband bit stream of data rate 1/T b 
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representing the information to be transmitted is multiplied by a pseudo-random 
binary sequence of clock period T c (the chip period), wherein T b » T t This has 
the effect of increasing the bandwidth of the signal by the ratio of T b / T c . This 
spread signal is then transmitted over the wider band with a reduced power 

5 spectral density (PSD) relative to a corresponding de-spread signal. 

At the DS-SS receiver, the received wide-band spread spectrum 
signal must be de-spread in order for the information data to be recovered. De- 
spreading is achieved by multiplying the spread signal by an exact replica of the 
PRBS modulation sequence used in the transmitter. This has the dual effect of not 

10 only de-spreading the required signal (with a corresponding increase in PSD), but 
also of spreading any interference introduced into the received signal by the 
channel. Thus spread spectrum systems characteristically possess a degree of noise 
rejection which can make them more attractive over other communications 
systems. 

IS As stated, in order for correct de-spreading, the received PN 

waveform must be multiplied by an exact replica of the PRBS spreading code, the 
replica being in exact synchronisation and alignment to the received PN 
waveform. There are thus a multitude of tasks that a practical DS receiver must 
perform. In particular, the receiver must first acquire the PN waveform. That is, 

20 the local PRBS generator that generates the PN waveform at the receiver used for 
de-spreading must be aligned and synchronised to within one chip of the received 
PN waveform. 

Code synchronization is usually performed in two stages: initial 
coarse code acquisition and then followed by fine code tracking. Coarse code 
25 acquisition typically reduces the alignment timing offset between a received PN 
waveform and the locally generated de-spreading code to less than a chip period. 
Code tracking then aligns, and maintains the alignment, of the two sequences to 

sub-chip precision. 

In Third Generation (3G) mobile systems employing DS-SS, coarse 
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code acquisition can be achieved using a Cell Search hardware module, such as 
described in ETSI Document, UMTS XX.07 v 1.0 (1998-09), UTRA Layer 1 
Description, Physical Layer Procedures, Section 5, pp 7-8. Code tracking can then 
be performed using a separate tracking loop. Popular tracking loops used 

5 previously are delay-locked loops for time-continuous systems, or its time- 
multiplexed version the tau-dither loop. A delay-locked loop of the prior art is 
shown in Figure L implemented within a RAKE Receiver hardware module of a 
form such as that previously described in "Microcellular Direct-Sequence Spread- 
Spectrum Radio System Using N-path RAKE Receiver", IEEE Journal on Selected 

1 o Areas in Communications Vol. 8, No. 5, June 1 990 pp 774-777, U. Grob et al. It 
must be noted that Figure 1 shows a full schematic of a whole RAKE finger, of 
which the Delay Lock Loop forms but a part. The following description therefore 
refers only to those functional blocks on Figure 1 which comprise the Delay Lock 
Loop. 

15 with reference to Figure 1, a Delay Lock Loop (DLL) is a closed 

loop controller comprising a phase detector, a loop filter, and a numerically 
controlled oscillator, and is used to adjust the code generation rate of a local PRBS 
code generator to match the apparent rate of the same code in a received PN 
waveform. 

20 The phase detector estimates the code phase error over a variable 

chip period , normally by comparing the received signal with time shifted replicas 
of the locally generated reference code sequence. The phase detector is contained 
within the functional block labelled 'EL code delay detector' 2 in Figure 1 

The loop filter is arranged to receive the - output from the phase 
25 detector and is required to smooth the output of the detector to make it robust to 
noise and considerate of inherent delays in the DLL. The loop filter is also 
contained within the functional block labelled 'EL code delay detector' 2 in Figure 
1. 

The numerically controlled oscillator (NCO) 4 (labelled 'variable 
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rate code clocks' in Figure 1) is arranged to receive the filtered output from the 
loop filter by means of a control line 6. The NCO then increases or decreases the 
time period between each pulse it produces in response to this received signal to 
act as a controlled variable rate clock for the code generator (i.e. it contracts or 
5 expands the clock period). The produced variable bit rate clock is then fed to the 
channel code generator 12 and the scramble code generator 10 to control 
production of the local PN sequence. A separate clock 4 and set of code 
generators 10 and 12 must be provided for every single RAKE finger, even though 
several of the receiver fingers may be assigned to track the same signal. Once 

10 generated, the code sequence for a particular receiver finger is then multiplied with 
the received PN sequence in conventional de-spreading means 1 8 to de-spread the 
received signal. Three branches of multiplications are made, each subsequent 
branch with an increasingly delayed copy of the generated PN sequence, to 
correspond to early, on-time, and late receipt of the PN waveform with respect to 

15 the generated local PN sequence. The three de-spread signals are then fed to the 
Early-Late Code detector for detection of phase error, and to close the delay- 
locked loop. In the particular RAKE implementation shown, the prior art uses an 
individual variable delay line 14 which is positioned inside of the data-directed 
frequency and phase locked loop (F&PLL) 20, and is implemented separately for 

20 each RAKE receiver finger. Each individual delay line must be long enough to 
cope with whatever relative delay changes occur between that particular signal 
path and the other multi paths since their role is to maintain the time-alignment of 
each of the outputs from the RAKE receiver fingers. 

The prior art as described therefore provides a DS-SS receiver using 

25 a delay-locked loop, wherein the generation of the local PN sequence is controlled 
by means of a closed loop about a variable bit rate clock. The clock rate is 
controlled to match the rate of code generation to the rate at which the received 
PN waveform is received. Furthermore, in the particular RAKE implementation 
described and shown in Figure 1, separate variable delays must be provided within 
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the RAKE F&PLL to maintain the time alignment between the individual outputs 
from each of the RAKE fingers assigned to track the same received PN waveform 
signal. 

In addition to the above described delay lock loop used for code 
5 tracking, a further code acquisition circuit is described in GB 2315647 (Roke 
Manor Research). Herein a variable delay operates to introduce a delay shift into 
the received spread spectrum signal, the delay introduced being a random fraction 
m/M of a chip. The delays introduced are therefore always less than 1 chip, and 
the design fundamentally runs at chip rate. Following delay, the received signal 
10 is de-spread and a correlation is performed which operates to correlate n-chips of 
the local reference code with n-samples of the received signal. The result of the 
correlation is used to maintain the delay shift for at least one correlation, and to 
determine whether the delay applied to the received signal should be changed. 
When it is decided that the delay should be changed, a new random delay is 
15 applied, generated by a random number generator. The delay applied to the 
received signal is not controlled in a closed-loop fashion, and code tracking is not 
therefore possible. 

SUMMARY OF THE INVENTION 

In contrast to all of the above, the present invention presents a novel 
20 code tracking loop which may be used instead of a delay-lock-loop in a DS-SS 
receiver, and which is termed a lag-lock-loop (LLL) herein. Instead of matching 
the rate of local PN code generation to the actual receipt rate of a received PN 
waveform as in a DLL, the LLL of the present invention instead adjusts the 
apparent receipt rate of the received PN waveform to match the fixed rate of a 
25 local PN code generator. Such an arrangement presents many advantages over the 
prior art DLL arrangement, and which will become apparent from the later 
detailed description of a specific embodiment thereof. 

According to the present invention there is provided a circuit means 
for code tracking and alignment in a direct-sequence spread-spectrum receiver, 
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comprising: 

variable delay means arranged to receive a received spread-spectrum 
signal and to apply a variable time delay to said received signal in response to 
delay control signal; 

5 code generation means arranged to generate a local de-spreading 

code at a fixed rate; 

de-spreading means arranged to receive said received signal from 
said variable delay means and to receive said local fixed-rate de-spreading code 
from said code generation means, and to produce a plurality of de-spread signals 
10 therefrom, each of said plurality of de-spread signals being tune-shifted with 
respect to the others; 

code phase detector means arranged to receive said plurality of de- 
spread signals and to determine a code phase error between the received spread- 
spectrum signal and the local fixed rate de-spreading code therefrom; and 
15 delay control means arranged to receive said code phase error from 

said code phase detector means and to use said code phase error to produce the 
delay control signal for said variable delay means; 

wherein said variable delay means delays the received spread- 
spectrum signal so that an apparent receipt rate of the received spread-spectrum 
20 signal is the same as the fixed rate at which the local de-spreading code is 
generated whereby the received spread-spectrum signal is maintained in alignment 
with the local de-spreading code. 

According to another aspect of the present invention, there is also 
provided a method of code tracking and alignment for use in a direct-sequence 
25 spread-spectrum receiver, comprising the steps of: 

a) delaying a received spread-spectrum signal by a variable 
time delay; 

b) generating a local de-spreading code at a fixed rate; 

c) de-spreading the received spread-spectrum signal using the 
30 local fixed-rate de-spreading code to produce a plurality of 
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de-spread signals, each of said plurality of de-spread signals 
being time-shifted with respect to each other; 

d) detecting a code phase error between the local fixed-rate de- 
spreading code and the received spread-spectrum signal 

5 using the plurality of de-spread signals; and 

e) controlling said variable time delay of step a) on the basis of 
said code phase error; 

wherein said variable time delay ensures that an apparent receipt rate of the 
received spread-spectrum signal is adjusted to be the same as the fixed rate at 
10 which the local de-spreading code is generated whereby the received spread- 
spectrum signal is maintained in alignment with the local de-spreading code. 

The present invention can be implemented in any DS-SS receiver, 
but- is particularly suitable for use in receivers employing a RAKE architecture. 

It is an advantage of the present invention that the invention uses a 
15 fixed rate code clock, which is allowed to free run, rather than a variable rate clock 
under closed-loop control. The advantage arises because it is far easier to 
implement a free-running clock which produces pulses at a fixed rate, than a 
closed-loop controlled clock which produces pulses at a variable rate. 

There is a further advantage of the present invention in that when the 
20 invention is used with a RAKE receiver architecture, the invention uses a common 
variable delay line which is positioned before the data-directed F&PLL, and is 
shared by each and every RAKE receiver finger. This means that the data-directed 
feedback path of the frequency and phase lock loop (F&PLL) has a delay lag 
which is fixed in length and shorter than is traditionally the case in the prior art. 
25 A shorter delay lag in the feedback path of a F&PLL means that the loop is 
capable of responding more quickly to changes of frequency and phase in the 
received signal. This is particularly important in an application such as mobile 
communications in which the radio propagation environment can change rapidly. 

Furthermore, again where a RAKE receiver architecture is adopted, 
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there is a further advantage in that the same scrambling code generator can be used 
for all RAKE receiver fingers that are assigned to track the same signal, because 
they will all use the same phase of the code. As only one ; rather than several, code 
generators need to run per tracked signal, overall power consumption will be 
5 reduced. 

DESCRIPTION OF THE DRAWINGS 

Further features and advantages of the present invention will become 
apparent from the following detailed description of a particularly preferred 
embodiment thereof, and with reference to the accompanying drawings, in which 
10 like parts are referred to with like numerals, and in which:- 

Figure 1 shows a schematic of a known delay lock loop arrangement 
used for code tracking in a DS-SS RAKE receiver of the prior art; 

Figure 2 shows a schematic of a lag lock loop of the present 
invention implemented in a DS-SS RAKE receiver; 
15 Figure 3 shows a schematic of a code delay detector used in the lag 

lock loop of the present invention; and 

Figure 4 shows a schematic block diagram of a variable delay means 
for use in the lag lock loop of the present invention. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 
20 In this invention circuitry, termed herein "Lag Lock Loop", is a 

direct-sequence spread-spectrum receiver which functions to synchronise a locally 
generated code sequence with a received signal by generating the local code at a 
fixed rate while applying a variable delay to the received signal to achieve 
synchronisation. This arrangement simplifies the means generating the local code 
25 as it can simply run at a fixed rate. 

With reference to Figures 2, 3, and 4, a Lag Lock Loop is a closed 
loop controller, which has three basic parts. 

Firstly, a phase detector is provided which estimates the code phase 
error between the received PN waveform and locally generated reference PN 
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sequence over a fixed chip period by comparing the received signal with time 
shifted replicas of the locally generated reference code sequence. This phase 
detector forms part of the functional block labelled 'EL code delay detector' 24 in 
Figure 2, and its functional parts are shown in greater detail in Figure 3. The 
5 operation of the EL delay detector 24 will be described in detail later. 

Secondly, a loop filter is provided which is arranged to receive the 
output from the phase detector, and which is required to smooth the output of the 
detector to make it robust to noise and considerate of inherent delays in the LLL. 
This is also included as part of 'EL code delay detector' 24 of Figure 2, and is 
10 shown as LPF 3 1 in Figure 3 . 

Finally, a controlled variable delay line 26 is arranged to receive a 
control signal from the Early-Late code delay detector 24 via a control line 25. 
The variable delay 26 is placed before the de-spreading means 18 so that the delay 
may be applied before the received signal is de-spread. The output of the de- 
1 5 spreading means 1 8 is fed to the Early-Late Code delay detector 24 so as to close 
the LLL. The variable delay line 26 must be long enough to accommodate the 
delay spread of a signal affected by multipath propagation, and its role is to 
maintain the time-alignment of the input to the RAKE receiver fingers. 

At least one code generation means comprising a scrambling code 
20 generator 10, a channel code generator 12 and a fixed rate code clock 22 is 
provided, and which is shared between all RAKE fingers when a RAKE receiver 
architecture is adopted. The fixed rate clock 22 is arranged to provide a fixed 
clock to the EL code detector 24, and to the code generators 10 and 12. The code 
generators each respectively provide the required de-spreading codes to the de- 
25 spreading means 18 at a fixed rate. The same de-spreading codes may be supplied 
to all RAKE fingers assigned to track the same signal, as they will all use the same 
phase of code. This is because the control signal from the EL code delay detector 
to the variable delay is used to control the variable delay so as to increase or 
decrease a time delay applied to the received PN waveform before it is processed 
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(i.e. it expands or contracts the period of each datum) so as to synchronise the 
apparent receipt rate of the received PN waveform with the fixed rate locally 
produced PN code sequence. This has the effect of aligning the received PN 
waveform to the local PN sequence to allow the received signal to be de-spread. 
5 By allowing an output to be taken from the variable delay at any one of several 
unit delay taps (32, Figure 3) then several RAKE fingers can be supplied at once 
whilst still allowing for fading multi-path propagation delays. 

Furthermore, by positioning the variable delay 26 prior to the de- 
spreading means 18 and out of the frequency and phase lock loop 20 then the 

10 F&PLL delay lag becomes fixed in length and shorter than in the prior art case 
wherein unknown demodulated data are fed back. More particularly, without the 
variable delay in the loop, the F&PLL has a delay lag which is fixed and the same 
as traditionally the case when known pilot data are fed back. This is an important 
advantage as a system will typically spend more time carrying unknown data than 

15 pilot data, since the former bears the information content. Any decrease in delay 
lag of the loop will mean that the loop is capable of responding more quickly to 
changes of frequency and phase of the received signal, as can happen often in the 
mobile radio propagation environment. 

The detailed method of operation of a LLL of the present invention 

20 will now be described. 

An analogue-to-digital converter (ADC) 15 provides discrete-time 
complex samples of a received signal. The samples are loaded into a delay line 
3 1 (Figure 4) of the variable delay means 26. The delay line 3 1 allows an output 
to be taken at any unit-delay tap 32, each output being fed to a multiplexer 42 

25 arranged to be controlled by a counter 44. The value of the counter is determined 
by the control signal on the control line 25 from the Early Late Code Delay 
Detector 24. The index of the actual unit-delay tap output from the multiplexer 42 
is determined by the current value of the counter 44. 

Three copies (Figure 3) of the present output from the delay line 26 
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are taken and multiplied respectively by early, on-time and late replicas of the 
local scrambling and spreading codes in the de-spreading means 18. The three 
branches 30 are then each fed to the Early-Late Code delay detector 24, wherein 
further respective delays 32 are applied to the three lines as appropriate to achieve 
5 synchronisation of the three lines. More precisely, no delay is applied to the late 
signal, one unit delay is applied to the on-time signal, and two unit delays are 
applied to the early signal The three synchronous signals are then accumulated 
over, dumped at the end of, and held for the duration of each chip period by 
respective accumulate, dump and hold means 34 The respective outputs of the 

10 accumulate dump and hold means 34 are then fed to respective modulus means 36 
where the modulus of each signal is taken. The output modulus of the early 
estimate is then fed as a first input to a subtracter 38, and the output modulus of 
the late estimate fed to the subtracter as a second input wherein the late estimate 
modulus is subtracted from the early estimate modulus. The resultant early-late 

15 difference is then fed to a first low pass filter 31. The output of the on-time 
modulus is fed directly to a second low-pass filter 31. The respective outputs of 
the filters are then fed to a divider 33 wherein the filtered early-late difference is 
divided by the filtered on-time estimate to normalise it. 

The normalised value is fed to a threshold detector means 35 

20 wherein it is compared with a pair of thresholds to produce the control signal 25 
used to control the counter 44 of the variable delay. If the normalised value is 
greater than the upper threshold then a down instruction is generated as the control 
signal 25 to decrement the counter, if it is less than the lower threshold then an up 
instruction is generated as the control signal 25 to increment the counter, 

25 otherwise a hold instruction is generated as- the control signal 25 to leave the 
counter unchanged. These instructions are issued unchanged to the counter, except 
where the aggregate effect of the instructions over some previous defined period 
would cause the counter to perform either a multiple increment, or a multiple 
decrement in that period. In these cases a hold instruction is issued. This is done 
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so the effect of a change in the counter can propagate through the LLL before 
another change in the same sense is allowed. This propagation delay is due to the 
processes of accumulation and alignment of the early, on-time, and late estimates. 

When the counter is incremented or decremented the NCO 17 of the 
5 F&PLL 20 should be adjusted to wind-in or take-out one sample's worth of phase 
change due to any frequency offset of the signal carrier. The value held on the 
counter provides the index of the unit-delay tap from which the output of the delay 
line (holding the received signal samples) is taken, and so closes the feedback path 
of the LLL. 

10 As will be apparent from the above, the present invention over 

samples the incoming signal by S, delays the incoming signal by t (where t could 
be much greater than S), and then uses every sample (ie. a stream of samples at S 
x chip rate. 

The delays introduced can be significantly more than 1 chip, and the 

15 circuit means fundamentally runs at S * chip rate. 

With respect to the variable delay t, the present invention uses a 
variable delay block, in which the size of the delay is set to a controlled amount 
for each symbol period to maintain synchronisation which has already been 
achieved. The control signal for the variable delay block is derived from the 

20 early/on-time/late discriminator block, and causes the delay to be incremented by 
one sample period, remain unchanged, or be decremented by one sample period 
as appropriate. In this way, because the delay can be controlled as finely as one 
sample period, sub-chip delay precision can be obtained thus allowing accurate 
code tracking. 
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CLAIMS: 

1. A circuit means for code tracking and alignment in a direct-sequence 
spread-spectrum receiver, comprising: 

5 variable delay means arranged to receive a received spread-spectrum 

signal and to apply a variable time delay to said received signal in response to 
delay control signal; 

code generation means arranged to generate a local de-spreading 
code at a fixed rate; 

10 de-spreading means arranged to receive said received signal from 

said variable delay means and to receive said local fixed-rate de-spreading code 
from said code generation means, and to produce a plurality of de-spread signals 
therefrom, each of said plurality of de-spread signals being time-shifted with 
respect to the others; 

15 code phase detector means arranged to receive said plurality of de- 

spread signals and to determine a code phase error between the received spread- 
spectrum signal and the local fixed rate de-spreading code; and 

delay control means arranged to receive said code phase error from 
said code phase detector means and to use said code phase error to produce the 

20 delay control signal for said variable delay means; 

wherein said variable delay means delays the received spread- 
spectrum signal so that an apparent receipt rate of the received spread-spectrum 
signal is the same as the fixed rate at which the local de-spreading code is 
generated whereby the received spread-spectrum signal is maintained in alignment 

25 with the local de-spreading code. 

2. A circuit means according to claim 1, wherein said direct-sequence 
spread-spectrum receiver is a RAKE receiver having one or more receiver fingers. 



WO 00/39940 PCT/GB99/04396 

14 

3. A circuit means according to claim 2, wherein said variable delay 

means is shared in common between those receiver fingers assigned to track the 
same received spread-spectrum signal. 

5 4. A circuit means according to claims 2 or 3, wherein said code 

generation means is common to those receiver fingers assigned to track the same 
received spread-spectrum signal. 

5. A circuit means according to any of the preceding claims, wherein 
10 said variable delay means further comprise: 

one or more sequential unit-delay taps, arranged to receive the 
received spread-spectrum signal and to each apply a unit-time delay to said signal; 

counter means arranged to receive the delay control signal; and 

multiplexer means arranged to respectively receive successively 
15 delayed replicas of the received spread-spectrum signal from each of said 
sequential unit-delay taps, and to output a selected one of said delayed replicas 
according to a value held on said counter means; 

wherein the value on said counter means is controlled by said delay 
control signal so that the received spread-spectrum signal is output from said 
20 variable delay means with a time-delay appropriate to maintain alignment with the 
local fixed rate de-spreading code. 

6. A circuit means according to any of the preceding claims, wherein 
said code generation means further comprise: 

25 a fixed rate clock; and 

a de-spreading code generator arranged to generate a pseudo-random 
binary sequence identical to that used in a corresponding direct-sequence spread- 
spectrum transmitter to spread said received spread-spectrum signal; 

wherein the pseudo-random binary sequence is produced at the fixed 
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rate according to said fixed rate clock. 

7. A circuit means according to any of the preceding claims, wherein 
said de-spreading means further comprise: 

5 a plurality of sequential unit-delay taps arranged to receive said 

fixed-rate local de-spreading code and to each apply a unit time-delay to said 
code; and 

a plurality of multipliers, each arranged to receive the received 
spread-spectrum signal from the variable delay means, and each further arranged 
10 to respectively receive a time-delayed replica of the local de-spreading code from 
a different one of said sequential unit-delay tapes; 

wherein each of said plurality of multipliers is arranged to multiply 
the received spread-spectrum signal with the respective one of said time-delayed 
replicas of the local de-spreading code whereby to produce said plurality of de- 
15 spread signals each being time-shifted with respect to the others. 

8. A circuit means according to claim 1 or 7, wherein said plurality of 
de-spread signals correspond to an early signal, an on-time signal and a late signal. 

20 9. A circuit means according to any of the preceding claims wherein 

said code phase detector means further includes a loop filter. 

10. A circuit means according to any of the preceding claims, wherein 
delay control means further comprise thresholding means for comparing said code 

25 phase error with an upper and lower threshold value, and for generating said 
control signal dependent upon the result of said comparison. 

11. A method of code tracking and alignment for use in a direct- 
sequence spread-spectrum receiver, comprising the steps of: 
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a) delaying a received spread-spectrum signal by .a variable 
time delay; 

b) generating a local de-spreading code at a fixed rate; 

c) de-spreading the received spread-spectrum signal using the 
5 local fixed-rate de-spreading code to produce a plurality of 

de-spread signals, each of said plurality of de-spread signals 
being time-shifted with respect to each other; 

d) detecting a code phase error between the local fixed-rate de- 
spreading code and the received spread-spectrum signal 

10 using the plurality of de-spread signals; and 

e) controlling said variable time delay of step a) on the basis of 
said code phase error; 

wherein said variable time delay ensures that an apparent receipt rate of the 
received spread-spectrum signal is adjusted to be the same as the fixed rate at 
15 which the local de-spreading code is generated whereby the received spread- 
spectrum signal is maintained in alignment with the local de-spreading code. 

12. A method according to claim 11 wherein said direct sequence 

spread-spectrum receiver is a RAKE receiver. 
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